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1. Introduction 



The familiar continued fraction expansion of a real number has great importance in its 
approximation by rational numbers, and the predictable behavior of the continued fractions 
of certain classes of real numbers has added benefits. For example, the fact that the con- 
tinued fraction expansion of a rational number terminates is essentially a reexpression of 
the Euclidean algorithm; also, the periodicity of the continued fractions for quadratic irra- 
tionals is crucial for calculating the fundamental units of real quadratic fields. Already in 
1848 Hermite, in correspondence with Jacobi, asked about the existence of generalizations 
of continued fractions such that algebraic numbers of given degree would have periodic ex- 
pansions. Since that time, myriad different generalizations have been studied (see [2] for 
an extensive list). Herein we focus on the /-expansions introduced by Bissinger [1], which 
we define momentarily. The purpose of this paper is to demonstrate that the function / 
can be chosen so that the expansions of prescribed real numbers can have essentially any 
desired behavior. The following results, listed in roughly increasing order of unlikeliness, are 
representative of what we can prove. 

Theorem 1. For any two real numbers x, y 6 (0, 1), there exists a function f such that the 
f -expansion of x is the same as the usual continued fraction expansion ofy. 

Theorem 2. There exists a function f such that the f -expansion of any rational or quadratic 
irrational terminates. 

Theorem 3. There exists a function f such that the f -expansion of a real number x is 
periodic if and only if x is a cubic irrational number. 

Theorem 4. There exists a function f such that, simultaneously for every integer d > 1, a 
real number x is algebraic of degree d if and only if the f -expansion of x terminates with the 
integer d + 1 . 

We remark that Voronoi's algorithm [4] for calculating units in number fields of degree 
higher than two is not directly relevant to Theorem 3, since we are interested in general- 
izations that give well-defined expansions for every real number. We also remark that in 
all four theorems, the cardinality of the set of functions / satisfying the given property is 
that of the continuum, which is the cardinality of the set of all continuous functions on the 
real numbers. Finally, we mention an even more surprising generalization of Theorem 4, 
which we discuss in more detail later in the paper: there exists a function / such that the 
/-expansion of every algebraic real number x of degree d terminates with the integer d + 1, 
and the d + l integers directly preceding this final d + l encode the minimal polynomial of x. 
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Let us describe more precisely the class of expansions we shall consider. The output of 
any such expansion will be a sequence in the set C = Ci U Ct, where 

C% = {[do] oij a 2, ■ ■ ■ } '■ each aj G Z, aj > 1 for all j > 1} 

and 

Ct = {[ao; ai, . . . ,a n ]: n > 0, each aj G Z, aj > 1 for all 1 < j < n, a n > 2 if n > 1}. 

We emphasize that the elements of these sets are formal sequences of integers, not real 
numbers; the sets Ci and C t are the infinite and terminating sequences, respectively. Let [x\ 
and {x} = x— [x\ denote the greatest integer function and fractional part, respectively, of x. 
Define T to be the set of decreasing homeomorphisms from (1, oo) to (0, 1), that is, the set of 
all strictly decreasing continuous functions / defined on (l,oo) satisfying lim x _>i+ f(x) = 1 
and hm. r _ i . +00 f{x) = 0. Throughout this paper, / will denote a function from the class T and 
will denote the inverse of /, so that is a decreasing homeomorphism from (0, 1) to (1, oo). 

We define the expansion function Ef : R — > C (sometimes called the representation func- 
tion by other authors) as follows. Given x G R, we set ao = L^oJ • If is not an integer, we 
set x\ = <p({xo}) and ai = [xi\. H x i is n °t an integer, we set X2 = <f)({xi}) and a 2 = L^J, 
and so on. Then the value of Ef(xo) is [ao; a±, . . . , a n ] e Ct or [ao; ai, a^, . . . ] e Cj, depending 
on whether one of the is equal to an integer. The prototypical example uses the reciprocal 
function r(x) = l/x, in which case E r (x ) is the usual continued fraction expansion of x . In 
general, we call Ef(x ) the continued function expansion of x , or sometimes the continued 
f -expansion for a specific function /. In the terminology of [2], these are /-expansions of 
type A (/-expansions of type B are formed from increasing functions / and generalize the 
usual decimal expansions of real numbers). 

In this paper, when we write simply [ao; ai, 02, . . . ] we mean the formal element of C. If we 
want to refer to the real number whose usual continued fraction expansion is [ao; a±, 0,2, ■ ■ ■ ], 
we use the notation [a ; a>i, 0,2, ■ ■ ■ ]r- I n general, for any function / G T we define an eval- 
uation function Vf on C t recursively by setting V/([a ]) = a and V/([a ; a±, . . . , a n ]) = 
ao + /(V)([ai; a 2 , . . . , a n })). Thus 

V f ([a ; ai, . . . , a n \) = a + /(a x + f(a 2 H h f(a n ) •••)), (1) 

which is the continued /-expansion of a certain real number. We extend the definition of Vf 
to as much of C as we can by defining 

V f ([a ; ai, a 2 , . . . ]) = lim V> ([a ; a i? . . . , a n \) 

n— +00 

when the limit exists. We shall often write [ao; ai, . . . , a n ]/ as a shorthand for V/([ao; ai, • • • , a n ]), 
thus generalizing the notation [a ; ai, a 2 , . . . ] r given above. 

Note that [ao; a 1? 02, • • • ] r always exists and equals the unique real number x such that 
E r (x) = [ao; ai, a 2 , ■ ■ ■ ], that is, the expansion function E r : M. — > C and the evaluation 
function V r : C — >• K. are inverses of each other. For a general function / G the definitions 
of Ef and V/ do imply that the restriction of Vf to C t and the restriction of Ef to V/(Ct) are 
inverses of each other; however, Ef might not be injective on all of R, or V/ might not be 
defined on all of C, and so on. 

If the function / G T does have the property that Ef and Vf are inverses of each other, 
we call / a faithful function. In other words, / is faithful if and only if Ef is bijective and 
the limit defining [a ; a±, a 2 , ■ ■ ■ ]/ exists for every element of Cj and always equals the unique 
real number x such that Ef(x) = [a ; a±,a 2 , . . .]. (The list of properties in this last sentence 
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is probably redundant for characterizing faithful functions, though we shall not need a more 
streamlined criterion. Our definition of faithful is related to what other authors call a valid 
representation.) In this terminology, Theorems 1-4 can be stated more precisely using the 
phrase "there exists a faithful function / e T such that the continued /-expansion Ejoi... ." 

The idea of our method is to endow C with a topology that is naturally related to continued 
fraction expansions and then to treat the expansion and evaluation maps Ej and Vf as 
continuous functions between R and C. We describe this topology and begin to explore 
its consequences in Section 2. With this foundation, we can make substantial progress by 
composing these functions with carefully chosen continuous functions from R to itself. This 
technique, which leads to proofs of Theorems 1-4, is expounded in Section 3. Finally, in 
Section 4 we investigate the class of continued function expansions given by power functions 
f(x) = x~ a , including several numerical examples that partially motivated this paper. 

At this point we should confess what the reader might already suspect, that the functions 
giving the nice behaviors of Theorems 1-4 are infeasible for actual computations. Indeed, 
the existence of such functions is essentially a consequence of the existence of continuous 
functions on the interval (0, 1) with certain properties. We have chosen the title of this 
paper, a subtle variation on the famous phrase "unreasonable effectiveness" pioneered by 
Wigner [5], for this reason. Mirriam- Webster's Collegiate Dictionary contrasts the two words 
by saying that 'effective' in fact "stresses the actual production of or the power to produce an 
effect", while 'effectual' merely "suggests the accomplishment of a desired result especially 
as viewed after the fact" . We cannot think of a more apt description of these techniques. 

2. Topological Preliminaries 

We recall that if S is a set endowed with a total linear ordering, the order topology on S 
is defined by declaring the open sets to be arbitrary unions of open intervals in S, that is, 
of sets of the form (x, y) — {s e S: x < s < y}. If S and T are two ordered sets, a function 
/ : S — > T is order preserving if, whenever x < y in S, we have f(x) < f(y) in T. It is easily 
checked that this implies x <s y "<==>- f(x) <t f(y), and consequently any order-preserving 
function is automatically injective. We shall need the following result as well: 

Lemma 5. Let h : S — > T be a function between the two ordered spaces S and T. If h is 
order-preserving and surjective, then h is a homeomorphism. 

Proof. Since any order-preserving function is injective, h is in fact a bijection, and it is easily 
verified that h~ l is also order-preserving. Moreover, it is true that the image under h of any 
open interval (x,y) C S is exactly the open interval (h(x),h(y)) in T: certainly the image 
is contained in this open interval by the order-preserving property of h, while every point in 
(h(x), h(y)) must have a preimage in S by the surjectivity of h, and this preimage must be 
in (x,y) again by order-preservation. This shows that both h and h~ l are continuous, and 
therefore h is a homeomorphism. □ 

We can endow C with the alternating lexicographic order topology, or the alt-lex topology 
for short, which is the order topology defined by the following total ordering of C: 

[a ; ai, a 2 , ■ ■ ■ ] < [b ; h, b 2 , ■ ■ ■ ] (a < b ) or (a = b and a x > b t ) 

or (do = b and a\ = b\ and a 2 < b 2 ) 

or (ao = b and a\ = b\ and a 2 = b 2 and a 3 > b 3 ) or .... 
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Terminating elements [a ; di, . . . , a n ] G C t are treated as [d ; ai, . . . , a n , +00] when applying 
this definition. It is easy to see that for any / G the evaluation map Ef is semi-order- 
preserving, that is, x < y in R implies that Ef(x) < Ef(y) in C. In particular, if / is a faithful 
function, then the function Ef is bijective and hence strictly order preserving. We conclude 
from Lemma 5 that the evaluation function Ef of any faithful / G T is a homeomorphism 
from R to C. 

Lemma 6. A subset B of C is dense if and only if, for every element x = [a ; a±, . . . ,a n ] of 
C t , there exists an element b = [b ; bi, b 2 , ■ ■ ■] of B such that b = a , b\ = a 1} . . . , b n = a n . 

Proof. The key observation is that the set of elements x — [x ; xi, x 2 , ■ ■ ■ ] of C such that x = 
do, x\ — ai, . . . , x n — a n is one of the half-open intervals ([do; a±, . . . ,a n + 1], [do; a±, . . . , a n ]\ 
or [[do; di, . . . , d n ], [do; di, . . . , a n + 1]) , depending on whether n is odd or even. Every half- 
open interval of this form obviously contains an open interval, which proves the "only if" 
part of the lemma; conversely, every open interval (c, d) in C contains a half-open interval 
of this form (let n — 1 be the first index at which the elements c and d differ), which proves 
the "if" part of the lemma. □ 

Proposition 7. Let A and B be two countable dense subsets of (0, 1). Then there exists an 
increasing homeomorphism g : (0, 1) — > (0, 1) such that g(A) = B. 

Proof. Note that any dense subset of (0, 1) must in fact be infinite. Fix any well-orderings 
of A and B (that is, arrange the elements of A and B into infinite sequences); we emphasize 
that this well-ordering is not related to the orderings of A and B as subsets of (0, 1). We 
recursively construct a sequence of order-preserving bijections gj : Aj — * Bj, where Aj and 
Bj are subsets of A and B, respectively, as follows. Choose any elements di G A and 61 G B, 
and define A\ = {di}, B\ = {&i}, and gi(di) = b±. 

If n > 2 is even, we extend A n -i, B n _i, and g n -\ as follows. Choose the first (in the 
fixed well-ordering) element b G B\ B n _ x . If b is smaller than every element of B n _ 1 , choose 
d G A \ A n _i that is smaller than every element of A n _ 1 . If b is larger than every element 
of B n _i, choose a G A \ A n _i that is larger than every element of A n _i. If neither of these 
cases holds, then there are unique elements c, d of the finite set B n _i such that c < b < d and 
(c, d) fl -B n _i = 0; choose oeA\ A n _i such that g~li(c) < a < g~\(d). (All of these choices 
are possible since A is dense in (0, 1).) After making this choice, we set A n = A n ^\ U {d} 
and B n = B n _ x U {6}, and we define g n : A n -> S n by # n (a) = 6 and ^(x) = ^ n _i(x) if 
x G A n _i. 

Similarly, if n > 3 is odd, we extend A n _i, S n _i, and gi n _i as follows. Choose the first 
(in the fixed well-ordering) element a G A \ A n _\. If a is smaller than every element of 
A n _i, choose b G B \ B n _i that is smaller than every element of B n _\. If a is larger than 
every element of A n _i, choose b G B \ B n _i that is larger than every element of B n _ 1 . If 
neither of these cases holds, then there are unique elements c, d of the finite set A n _i such 
that c < a < d and (c, d) fl A n _i = 0; choose b E B \ B n _i such that <7 n -i(c) < < g n -\{d). 
(All of these choices are possible since B is dense in (0,1).) After making this choice, we 
set A n = A n ^i U {d} and B n = B n _i U {6}, and we define g n : A n — ■> B„ by ^(d) = 6 and 
n (z) = y n _i(x) if x G A n _i. 

It is easy to verify inductively that each g n is a bijection from A n to B n that is order pre- 
serving with respect to the usual order on (0, 1), and that g n \A m — 9m for all positive integers 
m < n. Furthermore, the use of the well-orderings of A and B during the construction forces 
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Un>i A n = A and Un>i B n = B. Therefore, there is a unique function : A — > B (namely 
the union of all the functions g n ) such that <?ooU n = 9n f° r all n > 1, and in fact g^ is an 
order-preserving bijection from A to B. 

Finally, define g : (0,1) — > (0,1) by g(x) = sup{goo(a): a G A, a < x} for i G (0, 1). 
Note that for any x G (0, 1), there exist a±,a 2 G A such that a\ < x < a 2 (by the density 
of A), whence the set {g^a) : a G A, a < x} is bounded above by <?oo(gi) < 1 and contains 
#00 (^2) > by the order-preservation of goo] therefore g(x) is a well-defined real number in 
(0,1). Also, g is order preserving: if c, d G (0,1) with c < d, then there exists ai,a 2 G A 
with c < ai < a 2 < whence 

g>(c) = sup{5(oo(a) : a e A, a < c} < #oo(ai) 

< ^00(02) < sup{5foo(a) : a G A, « < 4 = 0(d)- 

Moreover, (7 is surjective: given y G (0, 1), define x = sup{(?^ 1 (6) : b E B, b < y}. Because 
g^ is an order-preserving bijection from A to B and £> is dense near y, it is easy to check 
that g(x) = y. Therefore g is an order-preserving surjection from (0,1) to (0,1), hence a 
homeomorphism by Lemma 5. □ 

A straightforward extension of this construction yields the following: 

Proposition 8. Let Ai,A 2 , ... be a collection (finite or countably infinite) of pairwise dis- 
joint countable dense subsets of (0, 1), and similarly for Bi,B 2) .... Then there exists an 
increasing homeomorphism g : (0, 1) — ■> (0, 1) such that g(Ai) = B\, g(A 2 ) = B 2 , and so on. 



3. Proofs of the Theorems 

We call a function h : R — > K. a chorus-line function if h maps the set (0, 1) into itself and 
h(x) = [x\ + h({x}) for all real numbers x. This definition implies that LM^)] = l x \ an d 
{h(x)} = h({x}) for all x. Let Q denote the set of increasing homeomorphisms g : (0, 1) — > 
(0, 1). To any g G Q we may associate a function g : K. — > R, called the chorus-line extension 
of defined by 



g{x) 



x, if x is an integer, 

[x\ + g({x}), if x is not an integer. 



It is easy to see that g is an increasing homeomorphism from R to itself and that both g and 
g^ 1 = g l are chorus-line functions. For any g G Q, we define f g to be the restriction of the 
function g' 1 o r o g to the domain (1, 00), so that f g (x) = (?~ 1 (l/^(x)) for x > 1. It is again 
easy to see that f g G T with inverse (f> g = g~ x o r o g. 

Proposition 9. Let g G G. Then f g is a faithful function satisfying g([ao] ai, a 2 , . . . ]/ 9 ) = 
[a ;ai,a 2 , . . .] r for every [do; ai, 02, • • • ] G C. In other words, the continued f -expansion of 
every real number x is identical to the usual continued fraction expansion ofg(x). 

Proof. Let x G R, and let E r {g{x)) = [a ; a±, a 2 , . . . ]; we want to show as a first step that 
Ef (x) = [a ;ai,a 2 ,...] as well. For each n > 0, define y n = [a n ;a n+ i,a n+2 ,...] r and 
x n = g~ l (yn), so that — ^(^) an d x o — x - Notice that 

l x n\ = [g~ l (yn)\ = lVn\ = 0-n (2) 
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for all n > 0, where we have used the fact that g 1 is a chorus-line function. Similarly, 

<f> 9 ({ X n}) = IT* ° r ° 

^^orogr^})) (3) 

= <T X ° ^({2/n}) = g^iVn+l) = Xn+1- 

Now, simply considering the definition of the evaluation function Ef g (xo) in light of equations 
(2) and (3) reveals that Ef g (x) = Ef g (x ) = [a ; ai, a 2 , . . . ] as desired. 

This shows that Ef g = E r o g- in particular, Ef is the composition of two homeomor- 
phisms and is therefore itself a homeomorphism, with Ej g X = g^ 1 o E~*. To show that f g is 
faithful, it only remains to show that Vf is well-defined on all of C and inverts the function 
Ef g . As above, let x G R and Ef (x) = E r (g(x)) = [a ; ai, a 2 , . . . ]; we want to show that 
Vf g ([a ] ai, a 2 , . . . ]) = lim^oo Vf g ([a ; a±, . . . , a n ]) exists and equals x. Now Vf g does invert 
E fg on C t , so 

Vf g ([a ;a 1 ,...,a n ]) = EJ^{[oq\ a u . . . , a n \) 

= g~ 1 oE~ 1 {[a Q ;a 1 ,...,a r ^) 

= V X ° Vr([ao] a!,..., a n }) = (? _1 ([a ; a 1} . . . , a n ] r ). 

However, we know that lim^oolao; a±, . . . , a n ] r = [a ; ai, a 2 , ■ ■ ■ ] r by the convergence of usual 
continued fractions. Therefore, by the continuity of g -1 , we have 

Vf g ([a ;a 1 ,a 2 ,...]) = lim (? _1 ([a ; a u . . . , a n ] r ) = g _1 ([a ; ai, a 2 , . . . ] r ) = = » 



as desired. □ 

Together, Propositions 7-9 imply each of the Theorems 1-4. For example, given x, y G 
(0, 1), let g G Q be chosen so that g(x) = y. Then Proposition 9 tells us that f g is a faithful 
function in T and that Ef (x) = E r (y), which is precisely the statement of Theorem 1. In 
fact, g can be chosen to be piecewise linear, in which case f g is given piecewise by Mobius 
transformations (ax + b)/ [ex + d). 

For any positive integer d, let Q(d) denote the set of numbers in (0, 1) that are algebraic 
over Q of degree exactly d, so that Q(l) — Q n (0, 1) for instance. Each Q(d) is a countable 
dense subset of (0, 1). Therefore, Proposition 7 tells us that there exists a function g G Q 
such that g(Q(3)) = Q(2). We then know from Proposition 9 that the corresponding f g has 
the property that the continued /^-expansion of any number in Q(3) is the same as the usual 
continued fraction expansion of a number in Q(2), and vice versa. Since the usual continued 
fraction expansion of a real number is periodic if and only if the number is a quadratic 
irrational, this f g gives a faithful function such that the continued /^-expansion of a real 
number x is periodic if and only if a; is a cubic irrational number, establishing Theorem 3. 

A similar approach establishes Theorem 2. In fact, the singular Minkowski function ?(x) 
(see [3]) is an increasing homeomorphism of (0, 1) that was constructed to have the property 
that ?(<2(1) U (5(2)) = Q(l)- Therefore /? G T is a faithful function such that the continued 
/?-expansion of any rational or quadratic irrational number terminates. 

As for Theorem 4, we partition C t into infinitely many sets C t (l), C t (2), . . . , where we define 

C t (d) — {[0; ai, . . . , a n ] : n > 1, each a, G Z, a, > 1 for all 1 < j < n, a n = d + 1}. 
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Each C t (d) is dense in C by Lemma 6. Therefore, if we define Q(l, d) = V r (C t (d)), then 
Q(l, 1), Q(l, 2), . . . is a partition of Qfl(0, 1) into countably many countably infinite subsets, 
each dense in (0, 1). Applying Proposition 8, we can find a function g G Q such that 
g(Q(d)) = Q(l,d) for every positive integer d. Then, by Proposition 9, the set of real 
numbers in (0, 1) whose continued /^-expansion terminates in the integer d + 1 is precisely 
Q{d). 

We briefly discuss the extension of Theorem 4 mentioned in the introduction. We gener- 
alize the notation of the previous paragraph by defining Ct(ni,ri2, ■ ■ ■ ,nk) to be the set of 
terminating expansions in C that begin with a zero and end with the k integers rii, . . . , rik, 
and we set Q(l, n\, . . . , rik) = V r (Ct(ni, n 2 , . . . , rik))- We choose a function that encodes every 
integer, positive or negative, as a positive integer; one such function is 



r)(k) 



2|fc| + l, ifA;<0; 
2k, if k > 0, 



which is a bijection from Z to Z + whose inverse is S(k) = (— l) fc |_fJ- Using a modifica- 
tion of Proposition 8, we can find a function g G Q such that, for each algebraic num- 
ber x G (0, 1), if the minimal polynomial of x is cjfi + Cd-it d ~ l + • • • + C\t + Cq, then 
g(x) G Ct(r)(co),r)(ci), . . . ,r)(cd-i),r)(cd),d + 1). (Many transcendental numbers would also 
be mapped into these subsets of Ct by g.) The corresponding faithful function f g ^T would 
then have the property that the continued /^-expansion of x would terminate in the sequence 
r)(co),r)(ci), . . . , r)(cd-i), r)(cd), d+1, thus encoding the minimal polynomial of x. If we had an 
oracle that could compute this function f g quickly, we could test whether any real number y 
was algebraic by computing its continued /^-expansion; if it terminated, say as [0; a l5 . . . , a n ], 
then y would be either transcendental or else a root of the polynomial 

(JK-i)* "- 1 + 5(a n _ 2 )t a ™- 2 + ■■■ + 5(a ri _ (an _ 1) )t + <5(a n _ a J. 

Of course, this is only a fantasy, as the function f g is hopelessly infeasible for exact computa- 
tion. Other types of encoding functions are possible, of course; for example, one can encode 
every finite sequence of integers as a single positive integer via some Godel-type code. 

Proposition 9 shows us how we can contruct a faithful function in T from any function in 
Q. The following result demonstrates that the opposite is also true: 

Proposition 10. Let f G T be a faithful function. Define g to be the restriction of the 
function V r o Ef to (0, 1). Then g G Q and f g = f . 

Proof. Since Ef : (0, 1) — > C° and V r : C° — > (0, 1) are both order preserving, we see from 
Lemma 5 that g is indeed a homeomorphism from (0, 1) to itself, and hence g G Q. Notice 
that V r o Ef has the property that V r o Ef(x) = [x\ + V r o Ef({x}); therefore V r o Ef 
is its own chorus-line extension and so g = V r o Ef. If we write Ef(x) = [ao; a±, ■ ■ ■ ], 
then g(x) = V r ([a ] ai, a 2 , . . . ]) = [a ; a±, a 2 , . . . ] r and therefore r o g(x) = [0; a , a±, a 2 , . . . ] r . 
Finally, note that (V r o Ef) -1 = Ej 1 o V~ x —VfO E r , and so 

g' 1 o r o g(x) = V f o E r ([0; a , ai, a 2 , . . . ] r ) = [0; a , a u a 2 , . . . ] f 

= + f([a ;a 1 ,a 2 ,...]f) = f(x) 
as desired. □ 
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We say that two functions /, /' G T are chorus-line conjugate if there exists an increasing 
continuous chorus-line function h such that / equals the restriction of h^ 1 o f o h to the 
domain (l,oo). It is easy to check that chorus-line conjugacy is an equivalence relation on 
T . The next theorem shows that the equivalence class containing the reciprocal function r 
is precisely the class of faithful functions. 

Theorem 11. Let f G T . The following are equivalent: 
i. f is faithful; 

ii. f is chorus-line conjugate to r; 
iii. f = f g for some g G Q. 

In particular, there is a one-to-one correspondence between functions g G Q and faithful 
functions f G T . 

Proof. It is easy to see that any increasing continuous chorus-line function is equal to g for 
some g G Q. Thus / and r are chorus-line conjugate if and only if / = g~ x orog = f g for some 
g G Q, which shows the equivalence of statements (ii) and (iii). Proposition 9 shows that 
statement (iii) implies statement (i), while Proposition 10 shows that statement (i) implies 
statement (iii). Therefore the three statements are indeed equivalent. 

The assertion that there is a one-to-one correspondence between functions g G Q and 
faithful functions / G T requires some justification, as it is not immediately clear that 
different functions g,g' G Q give rise to distinct f g and f g r. Suppose that g ^ g', and choose 
an x E (0,1) such that g(x) ^ g'{x). By Proposition 9, we have Ef g (x) = E r (g(x)) ^ 
E T {g'{x)) = Ef ,(x). Since the continued /- and /'-expansions of x differ, we must have 

fg / □ 

At the end of the last proof, we used the fact that two faithful functions whose corre- 
sponding expansion functions are different must be distinct. In fact, the converse is also 
true: 

Proposition 12. Suppose that f\, f 2 G T are faithful functions with the property that E^ = 
E h . Then f\ = f 2 . 

Proof. Given x G (1, oo), we want to prove that fi(x) = f 2 (x). Write Ef t (x) = [a ; a±, a 2 , . . . ] = 
Ef 2 (x). Note that the continued /i-expansion of f\(x) = + f\(x) is [0; ao, a±, a 2 , . . . ], so 
that Ef^fii^x)) = [0; a , ai, a 2 , . . . ]. Similarly, Ef 2 (f 2 (x)) = [0; a , ai, a 2 , . . . ]. But then 
Efcifaix)) = [0; a , ai, a 2 , . . . ] since E^ = Ef 2 . Therefore Ef^f^x)) — Ef 1 (f 2 (x)), and since 
fi is faithful, E^ is injective and thus fi(x) = f 2 (x). □ 

4. Continued Power Function Expansions 

Let us consider a particular one-parameter family of functions from JF, namely the power 
functions f a (x) = x~ a for a > 0, so that f\ = r. A continued /^-expansion of a real number 
is thus an expression of the form 

a + (ai + (a 2 + (a 3 + (a 4 + • • • )-«)-«)-«)-«. 

At a problem session of the West Coast Number Theory Conference in 1999, Kevin O' Bryant 
considered the case a — 1/2, which he called the continued root expansion of a real number x. 



THE UNREASONABLE EFFECTU ALNESS OF CONTINUED FUNCTION EXPANSIONS 



9 



For instance, some rational numbers such as 



3 =0 + ^_ = [0;2,16] /l/1 



2 „ 1 

and || = [0; 3, 1098, 2892, 410, 256]/ 1/2 have terminating continued root expansions. On the 
other hand, O 'Bryant remarked that 

E h,A\) = [°; !> 1 2 , 8 > 5 > 1 3 > 3 > 14 > 321 > 2 ' 300 > 1 13 > 2 , 6, 1, 1, 2, . . .] 

does not seem to terminate; but we do not know how to prove this. At the same problem 
session, Bart Goddard noted several other examples; for instance, Ef 5 (\^7) = [1; 1, 1, 1, . . .], 
and the continued / 3 / 2 -expansion of ^3 = 1.44224957 looks at first to be periodic of period 
four. However, 

E h,ffi) = [M, 1,2,1, 1,1,2,1,1,1,2, 1,1,1,3,1, 1,1,1,3, 1,2,1, 1,7,23,1,...] 
does not seem to be periodic, while 

x = V h/2 ([1; 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, . . .]) = 1.44225029 

is the nearby number that satisfies the equation x — 1 + (1 + (1 + (2 + a^ 3 / 2 ) -3 / 2 ) -3 / 2 ) -3 / 2 . 
In fact, writing w, z, and y as the three quantities in parentheses on the right-hand side of 
this equation (starting from the innermost parentheses), we see that this number x is the 
re-coordinate of one solution to the system of equations 

y\x - l) 2 = 1, z\y-l) 2 = l, w 3 (z -1) 2 = 1, x 3 (w-2) 2 = l. 

Using elimination theory and a computational algebra package, we can show that this number 
x is algebraic of degree 93; more precisely, it is the fourth of seven real roots of the irreducible 
polynomial 

-2401 + 12348a - 22442a 2 + 275800a 3 - 1337555a 4 + 2423872a 5 - 15418480a 6 + 70540444a: 7 - 127417629a 8 + 
557491285a 9 - 2405709582a 10 + 4329064154a 11 - 14625356403a 12 + 59525595995a 13 - 106704972668a 14 + 296336967716a 15 - 
1137325584809a 16 + 2031978559593a 17 - 4823156208926a 18 + 17439240838410a 19 - 31080157671439a 20 + 64755935263191a 21 - 
220128009411364a 22 + 391629168869836a 23 - 730457802870121a 24 + 2326819690217101a 25 - 4133151272936538a 26 + 
7008134858873413a 27 - 20830642337065947a 28 + 36915446021983793a 29 - 57610938763130172a 30 + 159042225095378801a 31 - 
280663409776128761a 32 + 407135007678293093a 33 - 1039187243118822998a 34 + 1820679151953897429a 35 - 
2473096725871085456a 36 + 5813652442623811749a 37 - 10072679129493093706a 38 + 12871647850762706121a 39 - 
27781471420314300292a 40 + 47381905470113399929a 41 - 57050802593263213282a 42 + 112791554026161912586a 43 - 
188441383925133877380a 44 + 213305384930045048629a 45 - 385514084983483335018a 46 + 627994700913994360904a 47 - 
663244567700776798728a 48 + 1093132419527821059119a 49 - 1729925336326989733586a 50 + 1677221045253645425438a 51 - 
2509661817013886167565a 52 + 3855357757564686581031a 53 - 3317198776437539175677a 54 + 4459703033666698711524a 55 - 
6699690356527027205257a 56 + 4712835619541841129045a 57 - 5515895022295988234329a 58 + 8418986026761406210570a 59 - 
3557493739786303419709a 60 + 2967144052401077482669a 61 - 6097230519934320899607a 62 - 2428850299115623275704a 63 + 
4729361127147513235131a 64 - 963376378662124156885a 65 + 11586996393861391188069a 66 - 14002890770158170207742a 67 + 
7817852618475056747791a 68 - 16575420482318059675255a 69 + 16734537138028434957244a 70 - 7089221324585019485886a 71 + 
10933203152887989317941a 72 - 8907308593248131984589a 73 - 1468466124295786901110a 74 + 1320989510532080943648a 75 - 
2515839920964633664993a 76 + 8733255119045045834197a 77 - 8648102018082906320368a 78 + 7228474474951901475700a 79 - 
7991643882573751006683a 80 + 6679169691105510026567a 81 - 4448501164546530714930a 82 + 3131234600047636654702a 83 - 
1971348622249197779737a 84 + 953049356660824435629a 85 - 363152194705059550764a 86 + 72557323790158601616a 87 + 
29118868029709313904a 88 - 24792096645669431805a 89 + 4762766285696524504a 90 + 768224935099977754a 91 - 
343187952655081548a 92 + 28598996054590129a 93 . 

Continued f a expansions exhibit several interesting phenomena which merit further study. 
For example, let us consider whether the limit defining [1; 1, 1, 1, . . . ]f a converges. Compu- 
tationally, we find that there is a threshhold number a = 4.1410415 . . . with the property 
that [1; 1, 1, 1, . . .]f a converges for all < a < a (which we refer to as "small a") but 
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diverges for all a > a ("large a"). In fact, a is the unique positive solution of the equation 
yv = (y-l)v+ 1 . 

The behavior of Ef a as a passes through ao experiences a classic bifurcation. For all 
positive a, the function (x — l)" 1 /" has a unique fixed point between 1 and 2; however, this 
fixed point is repelling for small a but attracting for large a. Therefore only a single real 
number has [1; 1, 1, 1, . . .] as its continued /^-expansion for small a, and V/ a [l; 1, 1, 1, . . .] 
converges back to this real number. In contrast, there is a whole interval of real numbers 
having [1; 1, 1, 1, . . . ] as their continued / Q -expansions for large a. For example, when a = 5, 
all real numbers in the interval (1.06377,1.73411) have [1; 1, 1, 1, . . .] as their continued 
/5-expansion. In particular, since ^7 = 1.47577, the example E h (^7) = [1; 1, 1, 1, . . .] 
mentioned above is less significant than it seems. 

Indeed, for large a the function ((x — l)~ a — l)~ a has three fixed points in the inter- 
val (1,2), the central one being unstable and the outer two being stable. The evalua- 
tions Vf a [l; 1, 1, . . . , 1] oscillate back and forth between ever-decreasing neighborhoods of 
the two stable fixed points as the number of ones increases, and hence Vf a [1; 1, 1, 1, . . . ] 
does not converge for large a. The two outer fixed points approach 1 from above and 2 
from below, respectively, as a tends to infinity. We can conclude, for instance, that for 
every real number x G (1,2), there exists an a(x) such that, whenever a > a(x), we have 
E fa (x) = [1; 1, 1, 1, . . .]. For example, we have E fa (^7) = [1; 1, 1, 1, . . .] for all a > 4.26159. 

The above discussion implies in particular that f a is not faithful for large a. On the 
other hand, it can be shown that no analogous bifurcation occurs for [n; n, n, n, . . . ] when 
n > 2 (the key equality now becomes n y+1 y y — (y — l) y+1 which has no positive solution). 
Computational evidence suggests that periodic sequences of longer period never undergo 
bifurcations either. We are thus led to conjecture that f a is faithful for all < a < ao- 
(Kakeya's theorem (see [2, Section 8.3]) is only relevant when a < 1.) In particular, this 
conjecture would imply by Theorem 11 that the power function x~ a is chorus-line-conjugate 
to the reciprocal function on (1, 00) for a < a but not for a > a , a curious state of affairs. 

We can also use these functions to show that the analogue of Proposition 12 for non- 
faithful functions does not hold. Indeed, if / e F is any function agreeing with f 5 outside 
the interval (1.06377, 1.73411), then it is easy to see that Ef = Ef s . 

We mention one last phenomenon, where we fix a real number x and consider the function 
from R to C that maps a to Ef a (x). Counterintuitively, this function is not an order- 
preserving function of a. For example, when x — |, the function a 1— > Ef a (j) is increasing 
for a < 2.24228 but decreasing thereafter (stabilizing eventually at [1; 1, 1, 1, . . .], as we have 
already seen). 
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